An Intuitive Method for Hilbert Curve Coding
نویسنده
چکیده
Hilbert curves can be generated by using L-System concept. A theoretical intuitive method is suggested for manipulating the Hilbert space filling curve for simple coding to one dimension. Our method is aimed to code the Hilbert curve simply by observing the base Hilbert curve as generated. By simple observation one can code the Hilbert curve easily. The present work has been mainly inspired by vertex labeling algorithms found in literature [1].
منابع مشابه
Vertex-labeling algorithms for the Hilbert spacefilling curve
We describe a method, based on vertex-labeling, to generate algorithms for manipulating the Hilbert space lling curve in the following ways: 1. Computing the image of a point in R. 2. Computing a pre-image of a point in R. 3. Drawing a nite approximation of the curve. 4. Finding neighbor cells in a decomposition ordered according to the curve. Our method is straightforward and exible, resulting...
متن کاملA new algorithm for encoding and decoding the Hilbert order
An iterative algorithm is described, based on the replication process of the Hilbert matrix, for encoding and decoding the Hilbert order. The time complexity of the proposed algorithm is smaller than those published previously, and the space complexity is bounded by a constant. Moreover, the new algorithm has a wider applicability when compared with existing algorithms for certain machine-word ...
متن کاملLossless compression of medical images using Hilbert space-filling curves
A Hilbert space-filling curve is a curve traversing the 2(n) x 2(n)two-dimensional space and it visits neighboring points consecutively without crossing itself. The application of Hilbert space-filling curves in image processing is to rearrange image pixels in order to enhance pixel locality. A computer program of the Hilbert space-filling curve ordering generated from a tensor product formula ...
متن کاملFractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding
1047-3203/$ see front matter 2010 Elsevier Inc. A doi:10.1016/j.jvcir.2010.02.008 * Corresponding author. Fax: +886 8 7215034. E-mail addresses: [email protected], b [email protected] (C.-H. Yang). The VQ reversible data embedding technology allows an original VQ coding to be completely restored after the extraction of embedded data. In this paper, we propose a new reversible sche...
متن کاملCompressing Data Cube in Parallel OLAP Systems
This paper proposes an efficient algorithm to compress the cubes in the progress of the parallel data cube generation. This low overhead compression mechanism provides block-by-block and record-by-record compression by using tuple difference coding techniques, thereby maximizing the compression ratio and minimizing the decompression penalty at run-time. The experimental results demonstrate that...
متن کامل